Non-Overlapping Codes
نویسندگان
چکیده
منابع مشابه
Overlapping codes within protein-coding sequences.
Genomes encode multiple signals, raising the question of how these different codes are organized along the linear genome sequence. Within protein-coding regions, the redundancy of the genetic code can, in principle, allow for the overlapping encoding of signals in addition to the amino acid sequence, but it is not known to what extent genomes exploit this potential and, if so, for what purpose....
متن کاملThe Non - overlapping Domain
Once a decomposition of the nite element space V into two or more subspaces is given, e.g. , via domain decomposition, a speciic Multiplicative Schwarz Method (MSM) and Additve Schwarz Method (ASM) is deened. In this paper, we analyse the MSM for the decomposition induced by the approximate discrete harmonic nite element basis which was introduced in a joint paper of the authors with A. Meyer (...
متن کاملRange Non-overlapping Indexing
We study the non-overlapping indexing problem: Given a text T , preprocess it in order to answer queries of the form: given a pattern P , report the maximal set of non-overlapping occurrences of P in T . A generalization of this problem is the range non-overlapping indexing where in addition we are given two indexes i, j to report the maximal set of non-overlapping occurrences between these two...
متن کاملNon-overlapping permutation patterns
We show a way to compute, to a high level of precision, the probability that a randomly selected permutation of length n is non-overlapping. As a byproduct, we nd some combinatorial identities that are routine to prove using generating functions, but di cult to prove bijectively. Mathematics Subject Classi cation(2010). 05A16, 05A05, 05A10.
متن کاملNon-overlapping matrices
Two matrices are said non-overlapping if one of them can not be put on the other one in a way such that the corresponding entries coincide. We provide a set of non-overlapping binary matrices and a formula to enumerate it which involves the k-generalized Fibonacci numbers. Moreover, the generating function for the enumerating sequence is easily seen to be rational.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2015
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2015.2456634